Truthful mechanisms for combinatorial AC electric power allocation
نویسندگان
چکیده
Traditional studies of combinatorial auctions often only consider linear constraints (by which the demands for certain goods are limited by the corresponding supplies). The rise of smart grid presents a new class of auctions, characterized by quadratic constraints. Yu and Chau [AAMAS 13’] introduced the complex-demand knapsack problem, in which the demands are complex-valued and the capacity of supplies is described by the magnitude of total complex-valued demand. This naturally captures the power constraints in AC electric systems. In this paper, we provide a more complete study and generalize the problem to the multi-minded version, beyond the previously known 1 2 -approximation algorithm for only a subclass of the problem. More precisely, we give a truthful PTAS for the case φ ∈ [0, π 2 ], and a truthful bi-criteria FPTAS for the general case φ ∈ ( 2 , π− ], where φ is the maximum angle between any two complex-valued demands.
منابع مشابه
Title An Approach to Sustainable Electric Power Allocation Using a Multi-Round Multi-Unit Combinatorial Auction
In this paper, we present a preliminary idea about applying multi-unit combinatorial auctions to an electric power allocation problem when it includes sustainable power sources and it considers guaranteeing stable continuous use of the supplied power. Multi-unit combinatorial auction is a combinatorial auction that has some items that can bee seen as indistinguishable. Theoretically, such mecha...
متن کاملCongestion Management through Optimal Allocation of FACTS Devices Using DigSILENT-Based DPSO Algorithm- A Real Case Study
Flexible AC Transmission Systems (FACTS) devices have shown satisfactory performance in alleviating the problems of electrical transmission systems. Optimal FACTS allocation problem, which includes finding optimal type and location of these devices, have been widely studied by researchers for improving variety of power system technical parameters. In this paper, a DIgSILENT-based Discrete Parti...
متن کاملAn Approach to Sustainable Electric Power Allocation Using a Multi-round Multi-unit Combinatorial Auction
In this paper, we present a preliminary idea about applying multi-unit combinatorial auctions to an electric power allocation problem when it includes sustainable power sources and it considers guaranteeing stable continuous use of the supplied power. Multi-unit combinatorial auction is a combinatorial auction that has some items that can bee seen as indistinguishable. Theoretically, such mecha...
متن کاملSelecting Efficient Service-providers in Electric Power Distribution Industry Using Combinatorial Reverse Auction
In this paper, a combinatorial reverse auction mechanism is proposed for selecting the most efficient service-providers for resolving sustained power interruptions in multiple regions of an electric power distribution company’s responsibility area. Through this mechanism, supplying the required service in each region is assigned to only one potential service-provider considering two criteria in...
متن کاملProbabilistic Allocation Of Parking lots In Distribution Network Considering Uncertainty.
In this paper, parking lots with bidirectional power flow capability, is used as an achievements of smart power systems. Based on operating conditions, electric vehicles can be considered as a load or generator. For optimal operation of power systems, allocation of these novel units is also necessary same as other distributed generation. In this paper, an optimization problem is proposed for...
متن کامل